ここでは、整数を用いた定式化の基本について 、最大値や最小値の表現方法を学びます。
ここでは、絶対値を含んだ制約をどうやって 回避したらいいのかについて学びます。 また、最小自乗法とロバスト回帰の比較を行います。
ここでは、非線形最適化(凸関数)を学びます。 特に、定式化が複数あり、効率的な近似について触れていきます。 また、凸関数と凹関数の違いについて説明します。
ここでは輸送問題を通して、ネットワークの表現について学びます。
フロー整合条件など基本的な考え方を習得します。
また、輸送問題が整数性を持つという点について説明します。
ここでは固定費用付き輸送問題を通して、整数変数が増えると どれぐらい求解が困難になるのかについて学びます。 また、実数変数が0でないとき、どのように整数変数を1に 対応づければよいか学びます。